“Mycoplasma haemofelis” and “Candidatus Mycoplasma turicensis” are feline hemoplasmas that induce hemolytic anemia. Protection from homologous re-challenge was recently demonstrated in cats recovered from primary infection. Here, we determined if cats recovered from “Cand. M. turicensis” infection were protected against infections with the more pathogenic M. haemofelis. Ten specified pathogen-free cats were exposed to M. haemofelis. Five of the ten cats had recovered from “Cand. M. turicensis” bacteremia (group A), and five cats were naïve controls (group B). No cross-protection was observed. By contrast, the “Cand. M. turicensis”-recovered cats displayed faster M. haemofelis infection onset (earlier PCR-positive and anemic) than the controls. No “Cand. M. turicensis” was detected in any cat. M. haemofelis shedding was observed in saliva, feces and urine. In both groups, evidence of a Th1 response was observed (high IFN-γ, low IL-4), but IL-10 levels were also high. In group A, total, CD4+ and CD8+ T cells increased within days after M. haemofelis exposure. At times of maximal bacteremia, macrocytic hypochromic anemia, neutropenia, monocytosis and a decrease in leukocyte, eosinophil, and lymphocyte counts and subsets thereof (B- and T-cells, CD4+, CD8+ and CD4+CD25+ cells) were particularly significant in group A. Moreover, an increase in protein concentrations, hypoalbuminemia and a polyclonal hypergammaglobulinemia were observed. Five of ten M. haemofelis-infected cats subsequently cleared bacteremia without antibiotic treatment. In conclusion, the study suggests that a previous hemoplasma infection, even when the cat has ostensibly recovered, may influence subsequent infections, lead to an enhancement phenomenon and other differences in infection kinetics.